1995–2004: จุดเริ่มต้นและการเปลี่ยนผ่านเข้าสู่วงการภาพยนตร์

ฮวัง จ็อง-มิน เริ่มต้นอาชีพการแสดงของเขาในละครเพลง โดยเปิดตัวการแสดงครั้งแรกในละครเพลงเรื่อง Line 1 ในปี 1995[7][8][9] จากนั้นเขาได้แสดงในละครเพลงและละครเวทีในแทฮังโน เช่น จีซัสไครสต์ซูเปอร์สตาร์ และ แคตส์

แม้จะมีอาชีพการแสดงละครเวที แต่ฮวังก็มีปัญหาในการเปลี่ยนไปแสดงภาพยนตร์ เขาผ่านการต่อสู้อันยาวนานเพื่อให้ได้รับการยอมรับ โดยผู้คนต่างบอกว่าเขา "ไม่มีบทที่เหมาะสม" เขาเคยคิดที่จะล้มเลิกความฝันของเขา แต่เขามีความเชื่อมั่นที่จะเดินบนเส้นทางการแสดง ฮวังกล่าวว่า "หลังจากเริ่มสนใจเกี่ยวกับละครเวทีและความรู้สึกที่ได้เป็นคนคนนั้นบนเวที ผมไม่เคยคิดเรื่องอื่นเลย ผมไม่เคยหวั่นไหว นั่นคือสิ่งหนึ่งที่ผมพูดได้อย่างมั่นใจ"